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A Property of Equivalence 
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It is shown that if K, A, B are nonsingular matrices over a principal ideal ring R such that K® A 
is equivalent to K® B, then A is equivalent to B. 
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Let R be a principal ideal ring. We write A E B, if A and B are matrices over R which are 
equivalent (see [1] for a complete discussion of this topic). The Kronecker product of any two 
matrices^ and/? will be denoted by A <8> B. 

The following result was suggested by a remark made by W. D. Wallis in his survey paper [2]: 
THEOREM: Suppose that K, A, B are nonsingular matrices over R such that K® AEK® B. Then 
AE B. 

It is not actually necessary to assume that A and B are nonsingular, but doing so simplifies 
the exposition. 

We first prove the following: 
LEMMA: Suppose that the sets 

(1) {kj -h aj; 1 ^ i ^ r, 1 ^ j ^ s}, {kj + bj; 1 ^ i ^ r, 1 ^ j ^ s} 

are the same, where ki, k 2 , . . . , k r , ai, a 2 , . . . , a s , bi, b 2 , . . . , b s are positive integers. Then the 
sets 

(2) {a j; l^ j* s},{b j; 1 ^ j ^ s} 
are the same. 

Proof: Since the sets (1) are the same, we must have the polynomial identity 






Ht 



which implies that the sets (2) must be the same. This completes the proof. 
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We now prove the theorem. Let it be any prime of R. Let 



lT k \ 7T k '\ . . . , 7T kr 



be the elementary divisors of K which are powers of 77, 



the elementary divisors of A which are powers of 77- , and 

TT b \ 7T b \ . . . , TT b t 

the elementary divisors of B which are powers of it. Then the elementary divisors of K% A which 
are powers of it are 

(3) ir k i + a J ,l^i^r,l^jf^s; 

and the elementary divisors of K 8 B which are powers of 77 are 

(4) 7T k i + b J, 1 ^ i ^ r, 1 *£/ ^ t 

(see [1], chapter 2). 

Since K <g> A E K<g> B, (3) and (4) must be the same (so that s = t) and hence the sets 

{ki + dj; l^i^r, l^j^s} , {ki + bj; 1 ^ i ^ r, 1 ^jf ^ 5} 

must be the same. By the Lemma, the sets {a,; 1 ^ j ' ^ 5} , 
{6j; 1 ^7 '^ 5} must also be the same. Hence the sets 

{tt (1 J; 1 ^7^5} , {ir*J; 1 ^7^5} 

are the same, so that the elementary divisors of A and B which are powers of any fixed prime are 
the same. It follows that A and B have the same elementary divisors, and hence that AEB. This 
completes the proof. 

The same method of proof also shows that if A, B are nonsingular matrices over R such that 

A <g> A® . . . ®AE B® B® . . . ® Z?, 

where there are the same number of A's as there are Z?'s in the Kronecker products, then AEB. 
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